Détection des conflits entre isobathes en généralisation cartographique

As much powerful tools in sounding and computer science appear for the construction of charts, new processing methods are to be used. We present a model for locating intersections in a set of B-spline curves. This method is applied for the generalization of isobathymetric lines which are designed with B-spline curves. The interest of our method is that it processes with large sets of data and makes us possible to correct the curves. The method is based on a space segmentation with a hierarchical structure. The location is done in order to reduce the computation time. The structure is also used to correct the curves. MOTS-CLÉS : Généralisation cartographique, intersection, auto-intersection, courbe B-spline, quadtree.